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ARRANGEMENT FOR MAPPING COLORS between imaging systems. For example, color shifting often 

BETWEEN IMAGING SYSTEMS AND occurs with repeated forward and reverse transformations. 

METHOD THEREFOR Many CMS techniques exhibit other limitations in addi- 

tion to the lack of accuracy in converting colors. For 
RELATED APPLICATION 5 example, many CMS techniques are relatively inflexible 

This is a continuation of U.S. patent application Ser. No. ^ res P ect 10 chan S es m Urination and observer 

08/882,561, filed Jul. 3, 1997, now U.S. Pat. No. 6,088,038, conditions, gamut mapping, and choice of color space. 

the entire content of which is incorporated herein by refer- Ce , rtain techniques lack forward compatibility with future 

~ nr *> color standards, 

ence. lQ 

FIELD OF THE INVENTION SUMMARY OF THE INVENTION 

The present invention relates to color imaging. More According to one embodiment, the present invention is 
particularly, the present invention relates to mapping colors directed to a color mapping method for use in transforming 
between color imaging systems. * 15 colors between color imaging systems. The color mapping 

method includes using forward transformation profiles char- 
BACKGROUND OF THE INVENTION acterizing the color imaging systems to generate respective 

_ t . sets of device-independent color values for the color imag- 

Color reproduction processes typically involve using mg systems . Color conversions are calculated by iteratively 
color imaging systems to produce colors on various media. reducin ^^nces between the sets of device-independent 
These color imaging systems may be used to duplicate a 20 ^ values ^ difference Auction is also optionally 
color image from one medium to another medium, e.g., from performed on black channel information to obtain a mapping 
one printed copy to another or from a display screen to a of black channds betweea me cobr { ^ tems A 
pnnted copy. Color reproduction processes are used in color descr ibing a relationship between the color imag- 
vanous application environments, for example, color proof- ^ mg systems k constructed by using the predicted color 
ing applications. conversions. This method may be performed by a color 

Some color reproduction processes use approaches mapping arrangement or a computer-executable program 
known as color management systems (CMSs) to character- stored on a data storage medium. 

ize various color imaging systems and to transform color According to another embodiment of the present 
data between the color imaging systems. Characterizing 3Q inventioil) color ma pp ing between imaging systems is 
color imaging systems typically involves calculating color accomplishe d b y a conversion using profiles that character- 
response functions using color coordinate systems known as ^ the imaging systems t0 generate respective sets of 
color spaces. One commonly-used color space is Commis- device -independent color values for the source color imag- 
sion Internationale de FEclairage L*a*b* (CIELAB) space. m g system and converting to the device-dependent data 
CMSs attempt to reproduce an original color image on a 35 values of the destination color imaging system by perform- 
color imaging system so as to preserve the appearance of a color conversion using the profiles. The device- 

colors between the original and the reproduction within the independent color values have the same dimensionality as 
limitations of the color imaging system of the reproduction the corresponding color imaging systems. The color con- 
process, version can be used to improve its own accuracy relative to 
Various CMS approaches have been proposed to achieve 40 a quality threshold. The color conversion is used to define a 
accurate color reproduction. Many of these approaches color map for transforming colors between the color imag- 
involve producing color samples using an output or display ing systems. 

device and measuring the color values of the samples using Another embodiment of the present invention is directed 
an input device. Such approaches correlate the output colors t0 a C olor ma p pui g arrangement for use in transforming 
with the measured color values. This correlation is per- 45 colors between imaging systems. A computer arrangement 
formed using, for example, forward and reverse transforms uscs forward transformation profiles that characterize the 
between device -specific color spaces and a device- color imaging systems to generate respective sets of device- 
independent color space. These transformation techniques independent color values for the color imaging systems. The 
are often supplemented by interpolation between entries in computer arrangement also calculates color conversions by 
a multidimensional lookup table. These techniques exhibit 50 iteratively reducing differences between the sets of device- 
inaccurate color conversion between similar devices, poten- independent color values. The computer arrangement uses 
tially resulting in undesirable contamination of colors. me color conversions to construct a color map describing a 
Furthermore, accurate color conversion of dark colors has relationship between the color imaging systems using the 
often been particularly difficult because of inadequate pro- co i or conversions. A memory stores the color map. 
cessing of black channel data in many applications. 55 ^ e above summary of me inveDtion ^ not tended to 

CMSs often perform gamut mapping to correlate the describe each disclosed embodiment of the present inven- 
range or gamut of colors that can be realized by a device ^on. -j^ is me purp0S e 0 f the figures and of the detailed 
with regions of a color space. Because many devices are description that follows, 
incapable of realizing the complete range of colors in a color 

space, gamut mapping typically involves compressing or 60 BRIEF DESCRIPTION OF THE DRAWINGS 
scaling regions of the color space. The device can then 

approximate colors outside its gamut using the compressed 0tncr aspects and advantages of the present invention will 
regions of the color space. For many CMSs, gamut mapping become apparent upon reading the following detailed 
is potentially inconsistent under certain circumstances, such description and upon reference to the drawings in which: 
as when using profiles generated by software from different 65 FIG. 1 is a block diagram illustrating an example color 
vendors. In addition, many CMSs exhibit inconsistencies mapping system, according to an embodiment of the present 
when performing forward and reverse transformations invention; 
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FIG- 2 is a block diagram illustrating an example arrange- A color mapping system 104 includes a color manage- 
ment implementing part of the color mapping system of FIG. ment system 106. The color management system 106 
1, according to an embodiment of the present invention; receives a source device profile 108 and a destination device 

FIG. 3 is a block diagram illustrating another example profile 110. These device profiles describe mappings from 

arrangement implementing part of the color mapping system 5 device-dependent color coordinate systems used by respec- 

of FIG. 1, according to an embodiment of the present tive color imaging systems to device-independent color 

invention; coordinate systems. 

FIG. 4 is a block diagram illustrating yet another example The color management system 106 processes the source 

arrangement implementing part of the color mapping system device profile 108 and the destination device profile 110 to 

of FIG. 1, according to an embodiment of the present 10 generate a color map 114. The color map 114 describes a 

invention* relationship between the source and destination devices. A 

nG.sLblcckdiagramiUustratingstillanotherexample ***** 116 stores color map 114. Subsequently the 

arrangement implementing part of the color mapping system color management system 106 uses the color map 114 to 

of FIG. 1, according to an embodiment of me present **»*™ a 861 ° f ^ coordinates 118 in a device- 

, & r dependent source device color space into a set of destination 

invention; and 15 -~ - - - - 



coordinates 120 in a device-dependent destination device 



FIG. 6 is a flow chart illustrating an example color color space 

mapping method, according to another embodiment of the F1G 2 mustrates an example mlot managem ent system 

present invention. 200 for transforming colors between imaging systems 

While the invention is amenable to various modifications according to the present invention. A source device profile 

and alternative forms, specifics thereof have been shown by 20 interpreter 202 receives a source device profile 206. The 

way of example in the drawings and will be described in source device profile 206 is used to map coordinates in the 

detail. It should be understood, however, that the intention is source device color space to a some form of color data, such 

not to limit the invention to the particular embodiments as spectral or XYZ tristimulus values. For example, if the 

described. On the contrary, the intention is to cover all source device is a halftone color printer, the source device 

modifications, equivalents, and alternatives falling within 25 profile 206 may map CMYK color values to a XYZ color 

the spirit and scope of the invention as defined by the space. The source device profile interpreter 202 interprets 

appended claims. me source device profile 206 and converts coordinates in the 

source device color space to a device-independent color 

DETAILED DESCRIPTION OF THE VARIOUS space ^ own as a profile connecting space (PCS). The PCS 

EMBODIMENTS 3Q ^ f or converting the coordinates in the source device 

The present invention is believed to be applicable to a color space to the destination device color space or another 

variety of systems and arrangements that characterize color color appearance model. The PCS may be, for example, the 

imaging systems. The invention has been found to be CIELAB color space. Another example PCS is described in 

particularly advantageous for transforming colors between copending U.S. patent application, entitled "Characteriza- 

different color imaging systems. An appreciation of various 35 tion of Color Imaging Systems" (Christopher Edge et al.), 

aspects of the invention is best gained through a discussion assigned to the instant assignee, filed on Jun. 27, 1997, and 

of these particular application examples. incorporated herein by reference. 

According to one aspect of the present invention, a color A destination device profile interpreter 208 receives a 
mapping technique may be applied to a variety of color destination device profile 210. The destination device profile 
imaging systems to generate a color map that can be used to 40 210 is used to map color coordinates in a destination device 
transform the color response of one color imaging system, color space used by a destination device 212 to some form 
referred to as a source color imaging system, to match the of color data, such as spectral or XYZ tristimulus values. For 
color response of another color imaging system, referred to example, if the destination.device 212 is a cathode ray tube 
as a destination color imaging system. The color mapping (CRT) monitor, the destination device profile 210 may map 
technique projects color coordinates in the color space used 45 color coordinates in a red-green-blue (RGB) color space to 
by the source color imaging system into, for example, a XYZ tristimulus values. The destination device profile inter- 
device-independent color space. Optimal color coordinates preter 208 interprets the destination device profile 210 and 
in the color space used by the destination color imaging converts color coordinates in the destination device color 
system are determined to realize a relatively close match. As space to the PCS. 

further explained below in connection with the example 50 The source and destination device profile interpreters 202 
embodiments, color mapping technique then generates a and 208 may be implemented using any of a variety of 
color map based on the optimal color coordinates for a hardware and software arrangements and are configurable 
number of color coordinates in the color space used by the for a variety of application environments. For example, if 
source color imaging system. the source and destination device profiles 206 and 210 are 
FIG. 1 illustrates an example system 100 according to the 55 International Color Consortium (ICC) device profiles, the 
present invention configured to transform colors between source and destination device profile interpreters 202 and 
imaging systems. The system 100 includes an appropriately- 208 are optionally configured to include white- and black- 
programmed computer arrangement 102. The computer point parameters to account for color variations between 
arrangement 102 may be implemented using any of a variety media and colorants used by different color display devices, 
of conventional resources, for example, a personal computer 60 The source and destination device profile interpreters 202 
and CD-ROM based software. Other computer-based and 208 can also be configured to include pleasing color 
designs may be used as well. For example, the computer corrections, such as L* resealing and a*b* hue adjustments, 
arrangement 102 may be implemented using a micro proces- Alternatively, the pleasing color corrections can be incor- 
sor that acts with a read-only memory (ROM) into which a porated into the color transformer 214. In certain other 
software application program is loaded. The software appli- 65 application environments, the source and destination device 
cation program may be incorporated, for example, in a profile interpreters 202 and 208 are further configurable to 
color-management software package. include, for example, ilium inant and observer functions. 
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The device profile interpreters 202 and 208 can be con- 
figured using any of a variety of approaches. For example, 
plug-in software modules can be used to configure the 
device profile interpreters 202 and 208. Using plug-in soft- 
ware modules obviates the need to use new versions of the 
color management system 200 or of the device profiles 206 
and 210 when adding, for example, a newly defined color 
space, a custom illuminant, such as fluorescent light, or a 
new gamut mapping technique. These options can be 
selected, e.g., using a setup window at the operating system 
level. For example, if the operating system is Apple OS 
version 7.5, these options can be selected using a control 
panel interface. 

If the device characterization is non-spectral, the color 
management system 200 can use the original spectral data 
that is saved with the profile to reconstruct the device 
profiles according to various conditions, such as illuminant 
functions and color space choices. For example, if one uses 
an RGB regression to convert scanner RGB values into color 
space values for a particular combination of color space and 
illuminant and observer conditions based on a set of spectral 
data, the regression for a new set of conditions can be 
generated based on the same spectral data. Accordingly, the 
device profiles 206 and 210 can be used to calculate color 
values for a variety of conditions and profile connecting 
spaces (PCS). 

A color transformer 214 obtains PCS color coordinates 
from the source and destination device profile interpreters 
202 and 208. The color transformer 214 uses these color 
coordinates to develop a color map 216 that expresses a 
relationship between the color spaces used by the source and 
destination devices 204 and 212. To generate the color map 
216, the color transformer 214 may use any of a variety of 
gamut mapping techniques. One such technique that has 
been found to yield particularly accurate results involves 
reducing the color error between the source and destination 
devices. The color error is defined, for example, by Euclid- 
ean distance in the PCS or by the weighted sum of squared 
errors in a color space that is polar in the chromatic 
dimensions of the PCS. Defining the color error using a 
weighted sum of squared errors results in a mapping 
between color imaging systems that accurately maintains 
colors in reproduced images. By using error reduction 
techniques with forward profiles, the color transformer 214 
avoids generating significant cumulative error in performing 
multiple forward and reverse transformations between color 
spaces. 

The color transformer 214 is implemented using, for 
example, a software program, and can be configured for a 
variety of applications. For example, the color transformer 
214 can be configured to perform a 100% black point scaling 
for mapping a printed color image to a monitor display of the 
image. On the other hand, because newsprint has a relatively 
weak black point attributable to its ink density and light- 
transmitting properties, the color transformer 214 can be 
configured to perform, for example, a 50% black point 
scaling when mapping a color image printed on newsprint to 
the Matchprint™ color imaging system. The color trans- 
former 214 is also configurable to use, for example, illumi- 
nant and observer functions, which the color transformer 
214 provides to the source and destination device profile 
interpreters 202 and 208. The color management system 200 
receives user preferences from an input 218 to determine 
how to configure the color transformer 214. 

After developing the color map 216, the color transformer 
214 can be used to transform colors between the source and 
destination devices 204 and 212. The color transformer 214 
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receives color coordinates in the source device color space 
and transforms them using the color map 216. This trans- 
formation produces a set of color coordinates in the desti- 
nation device color space. The destination color imaging 
5 system then reproduces the color on the destination device 
212 using these color coordinates. 

FIG. 3 illustrates an example device profile interpreter 
300 implementing part of the color management system 200 
of FIG. 2. The device profile interpreter 300 uses a device 
10 profile 302 to convert device coordinates received at an 
input 304 to PCS color coordinates, which the device profile 
interpreter 300 provides at an output 306. The device profile 
302 describes the relationship between the device coordi- 
nates and some form of color data. Additionally, the device 
15 profile 302 optionally stores the raw spectral data used to 
construct the device profile 302. The raw spectral data 
allows the system to subsequently construct more accurate 
device profiles 302 and permits forward compatibility for 
changes in anticipation of change in ICC specifications. This 
20 updating can be performed by the system automatically. 
The system can also detect that some component of the 
device profile 302 is out of date for recalibration. Updates 
can also be performed periodically based on a schedule. To 
update the device profile 302, a new profile can be generated 
25 using a recalibration procedure, for example, as described in 
U.S. patent application Ser. No. 08/431,614, entitled "Appa- 
ratus and Method for Recalibrating a Multi-Color Imaging 
System," assigned to the instant assignee and incorporated 
herein by reference. 

A device profile processor 308 receives the device coor- 
dinates from the input 304 and the device profile 302. The 
device profile 302 may be, for example, an ICC profile. If the 
device profile 302 exists in this format, the device profile 
35 processor receives the forward portion of the profile, i.e., the 
portion used for converting device coordinates to PCS color 
coordinates. Alternatively, the device profile 302 can be 
stored in another format. The device profile processor 308 
processes the device coordinates using the device profile 302 
^ and outputs certain data based on the device profile 302. For 
example, if the device profile 302 is an ICC profile, the 
device profile processor 308 outputs XYZ tristimulus values 
for a particular set of observer conditions (e.g., illuminant 
and observer functions). If the device profile 302 is based on 
spectral data, the device profile processor 308 outputs spec- 
tral data. The device profile processor 308 can be configured 
for a variety of applications. For example, a user can select 
between absolute and relative colormetrics and can config- 
ure viewing conditions, such as observer or illuminant 
50 functions. 

A PCS processor 310 receives the data output from the 
device profile processor 308 and a set of PCS parameters 
from an input 312. The PCS parameters may include, for 
example, XYZ tristimulus values for the media white, the 

55 illuminant white, and the black point, as well as black-point 
scaling from an absolute black to the media black. The PCS 
processor 310 generates the PCS values as a function of the 
data received from the device profile processor 308 and the 
PCS parameters. 

60 FIG. 4 illustrates an example color transformer 400 
implementing part of the color management system 200 of 
FIG. 2. A device link generator 402 receives as input at least 
one source profile and one destination profile. While FIG. 4 
illustrates the device link generator 402 receiving a source 

65 device profile from a source profile interpreter 404 and a 
destination device profile from a destination profile inter- 
preter 406, it should be understood that the device link 
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generator 402 may also receive one or more device profiles example, a look-up table that is used to transform color 

that are intermediate between the source and destination coordinates between two CMYK (i.e., four-dimensional) 

device profiles. For example, a device profile characterizing color spaces, with 17 samples along each dimension, con- 

an RGB monitor can be intermediate between a source tains 4xl7 4 , or 334,084 entries. 

device profile characterizing an RGB scanner and a desd- 5 , t should ' be understood that the look-up table need not 

nation device profi e characterizing ; a CMYK printer THe haye ^ game number f entfies al eacfa If 

source and destination device profiles are forward trans- . , . . . . . Kr . . , , 

forms and optionally include configurable viewing condi- * e ,ook " u P * ble ~ ntams ?** res P« ct,ve f 

lions and PCS parameters. The device link generator 402 tension where k ranges from 1 to d, the total number of 

also receives a series of PCS parameters 408 to improve M entnes 10 me look " u P ub,e can be pressed as 

linking of different device types (e.g., CRT monitors and 

printers). The gamut mapping parameters 410 improve map- D _ i-t N 

ping of out of gamut colors between device types. D ~ \ m \ *" 

The device link generator 402 generates a color map or 

device profile link 412 that maps colors between two 15 

devices, e.g., from an RGB device to a CMYK device or For example, a look-up table that is used to transform color 

between two CMYK devices. The device profile link 412 coordinates between two CMYK color spaces and that is to 

includes, for example, a mathematical expression or a look- have fifteen CDtnes *mg mree dimensions and seventeen 

up table. The color transformer 400 optionally stores the SJSL* 101 * ° ne dimension 0011141115 4x15x15x15x17, or 

device profile link 412 in a memory, such as a random access M 229,500 entnes. 

memory (RAM), or saves it as a file for multiple transfer- In application environments in which it is desirable to 

mations between the source and destination device color further reduce computational and memory requirements, the 

S p aces device link table builder 502 may select only a subset of the 



Adevice link calculator 414 receives source device coor- t0 ^ nun * er of « ntnes » f a , ch d » mens ™ of ^ loo ^P 

dinates from an input 416 and processes them using the u tab K le - Perform the method loop calculations using that 

device profile link 412. The device link calculator 414 uses P erform ' f ° r f f 106 **W>l*Km to 

a noniterative forward calculation to transform the source M J? *f «mammg entnes of the look-up table^ 

device coordinates to a set of destination device coordinates ™ e 6 ™<* ^ J** builder 502 provides PCS param- 



eters and source device coordinates to a source device 



for presentation at an output 418. Because the device link . ,„, _ . , , , 

calculator 414 uses a noniterative forward calculation, the 30 ^ mter P' eter SM ™° *™<* ^ P 1 ?®* interpreter 
transformation process is relatively fast. If die device profile 504 generates source PCS values and provides the source 

PCS values and the source device coordinates to an error 



link 412 is a look-up table, the device link calculator 414 „ nr , , 6 , _ r . . 

optionally uses lineal- interpolation to refine the destination reducer 506. In a specific embodiment, the error reducer 506 

device coordinates. The device link calculator 414 can be ■ implemented using an error mimmizahon technique, 

implemented, e.g., using a conventional multidimensional 3S Usm 8 the »™e device coordinates, the error reducer 506 

linear interpolator estimates an initial set of destination coordinates that are 

. !? , ,' . . . ,. , , .„„ likely to realize an accurate color match with the source 

FIG. 5 dlus rates an example devn* hnk generator ^500 ^ ^ estimation process may be pe,. 

that implements part of the color transformer 400 of FIG. 4. fonned ^ sjm le lechtd For fc for 

The device hnk generator 500 includes a device link table . . j .. J J t . "\ m *" , 

. *u * * 11 . ui * ui # j estimatmg destination coordmates in an RGB space corre- 

builder 502 that creates a look-up table to enable rapid 40 j- 4 ♦ ™*w i - 

e j 4 . A . r .. , , r spondmg to source coordmates in a CMYK color space, the 

interpolation of destination device coordmates from source r .. vV „™ M m „„ 11M ,u Q f^,^, • „ 

devicecoordinates. It should be understood that if the device estunaUon P rocess ma y «« the e< «» atlons - 
profile link is a mathematical expression rather than a 

look-up table, an analogous transformation generator c-\-r 

replaces the device hnk table builder 502. Such a transfer- 45 

mation builder may, for example, generate coefficients for Af-i-c 

use in the mathematical expression. To facilitate the y-i-B 
discussion, however, the device link generator 500 is 

assumed to include a device link table builder 502. The Alternatively, the source coordinates can be used as esti- 

device link table builder 502 generates the look-up table by 50 mates of the destination coordinates if the source and 

generating a series of source device coordinates as input destination imaging systems use similar color coordinate 

value entries and determining the optimal destination device spaces. 

coordinates as output values corresponding to the input The error reducer 506 provides the set of estimated 
values. The device link table builder 502 generates a subset destination device coordinates to a destination device profile 
of source device coordinates using, for example, a series of 55 interpreter 508, which also receives the PCS parameters 
nested loops, one loop for each dimension of the source from the device link table builder 502. The destination 
device color coordinate space, device profile interpreter 508 then generates a set of desti- 
To reduce the computational and memory requirements nation PCS values as a function of the estimated destination 
for constructing and storing the look-up table, the look-up device coordinates and the PCS parameters and provides the 
table typically contains a relatively small number of entries 60 destination PCS values to the error reducer 506. If the error 
along each dimension. With a relatively small table, inter- between the destination PCS values and the source PCS 
polation is used to convert source coordinates to destination values is non-zero, the error reducer 506 uses an error 
coordinates. The total number of entries in the look-up table reduction (e.g., an error minimization) technique to reduce 
can be expressed as D^/, where d is the dimensionality of the error between the source and destination PCS values. In 
the source device color space, Dj is the dimensionality of the 65 one embodiment, this is implemented by repeatedly query- 
destination device color space, and N, is the number of ing the destination device profile interpreter 508 with 
entries along each dimension of the look-up table. For selected estimates of destination device coordinates. This 
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process can continue until destination device coordinates are 
found that satisfy a quality threshold, for example, that yield 
the minimum error. The error reducer 506 returns these 
destination device coordinates to the device link table 
builder 502, which enters them in an appropriate location in 
the look-up table. The device link table builder 502 then 
enters the next set of table input entries corresponding to a 
set of source device color coordinates. 

For colors within the gamut of the destination device, the 
error can be reduced using any of a variety of reduction 
techniques. For example, Powell's method can be used to 
perform the error reduction or error minimization. For 
additional information regarding Powell's method, refer- 
ence may be made to William H. Press et al., Numerical 
Recipes in C (1992), pp. 309-315, available from Cam- 
bridge University Press, incorporated herein by reference 
and attached hereto as Appendix A. 

Using this approach, the error reducer 506 generally 
defines an error function having input parameters that can be 
varied by the error reduction technique. The error reducer 
506 then determines the optimal values of the input param- 
eters resulting in a minimal error. To determine the values of 
destination device coordinates producing the minimum PCS 
error between the source and destination PCS values, the 
variable input parameters are the destination device coordi- 
nates. Accordingly, in this specific implementation, the error 
reducer 506 defines the error function as: 



Enoi(D)-AE(R a MD)) 

where D is a vector defined by the destination device 
coordinates, R s is a vector defined by the source PCS values 
and RJP) is a vector function producing destination PCS 
values as a function of the destination coordinate vector D, 
and AE is the Euclidean distance between R, and R</D). The 
Euclidean distance may be expressed using the following 
equation: 

bEtfu /2 2 >V(L r L 2 ) 2 +(a r a 2 )V(b l -b 2 ) z 

The above equation assumes that the PCS is implemented 
as the CIELAB color space. It should be understood, 
however, that other color spaces may be used as a PCS. For 
example, one color space that is particularly suited for use 
as a PCS is described in the previously-referenced copend- 
ing U.S. patent application, entitled "Characterization of 
Color Imaging Systems." 

Using this same approach, a non-zero minimum error 
indicates that the source device is out of gamut relative to the 
destination device at that location in the PCS. In such 
situations, the error reducer 506 optionally uses the desti- 
nation device coordinates that result in a minimum AE value. 
Alternatively, the error reducer 506 may use these values as 
an initial estimate and recalculate the optimal destination 
device coordinates using a new error function that employs 
weighting factors, polar coordinates in the chromatic plane 
of the PCS space, or both. 

Hie error reducer 506 optionally uses a gamut mapping 
parameter received from the device link table builder 502 to 
decide how to map coordinates that are out of gamut relative 
to the source device. For example, the gamut mapping 
parameter may specify modes in which each technique is 
used for obtaining destination device coordinates. One 
mode, for example, may use lightness, chroma, and hue 
values L*, C*, and h* instead of LAB values L*, a*, and b*, 
where: 
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h •«C*-ARCEAN(b */a *). 

Another mode uses the above lightness, chroma, and hue 
10 values as well as weighting factors: 

AEW(Rj, W)-VW L (L,-L 2 ) 2 +W c (C 1 -C 2 ) 2 +W h (h 1 -h 2 ) 2 

15 

where the PCS vectors R„ R«*(D) are converted to lightness, 
chroma, and hue values either before or after passing them 
to the error function. 
If each of the weighting factors is equal to one, the 

20 above-weighted error reduction function AEW( ) is identical 
to the standard AE( ) error reduction function. It should be 
' noted, however, that weighting factors of W Z( o3 J W^l, and 
W A =1.5 yield particularly accurate visual results. These 
weighting factors produce an error function that gives pri- 

25 ority first to lightness, then to hue, then to chroma. These 
weighting factors can also be provided to the error reducer 
506 as gamut mapping parameters by the device link table 
builder 502. 

Creating the device profile link via error reduction of the 

30 forward transformations of the devices realizes a number of 
advantages. For example, errors in color conversion are 
limited to those attributable to quantization and interpola- 
tion. As a result, the cumulative error from repeated forward 
and reverse transformations between the source and desti- 

35 nation device color spaces is substantially reduced. 
Additionally, the color transformer can select the gamut 
mapping technique. Hie color transformer can rely on the 
forward transform information and realize consistent gamut 
mapping between device profiles supplied by different ven- 

40 dors. It should be noted that errors due to interpolation of the 
device profile link decrease as the number of table entries in 
each dimension of the look-up table increases toward the 
maximum number of gray levels. This error also decreases 
if a one-dimensional tone reproduction table is used to 

45 transform the color values. For additional information 
regarding the use of a one-dimensional tone reproduction 
table, reference is made to U.S. Pat. No. 5,432,906, issued 
to Gary H. Newman, assigned to Eastman Kodak Company, 
and incorporated by reference. 

50 Creating the device profile link using error reduction also 
allows transformation between CMYK device spaces that 
maps the tone response of the source and destination black 
(K) channels while maintaining an accurate match with the 
L*a*b* data. For transformation from an RGB source 

55 device to a CMYK destination device, the RGB color 
coordinates used by the source device lack K channel 
information. Some conventional color transformation tech- 
niques use a process known as gray component replacement 
(GCR) to define a relationship between K values and CMY 

60 values in the reverse transformation (i.e., L*a*b* to 
CMYK). For example, the reverse transformation may be 
performed with K initially set to zero. The value of K can 
then be calculated based on the minimum of the C, M, and 
Y values. The CMY values can then be recalculated using an 

65 algebraic calculation or using the forward model to obtain 
the closest value of L*a*b* input using the new calculated 
K value. This process involves a reverse transformation 
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from L*a*b* color values to CMYK color values with a indicative of the black channel or relating to the black 

fixed definition of GCR. channel (e.g., L* or tristimulus value Y). The process can be 

This process, however, loses the K channel information or performed in a manner similar to that performed by the ICC 

the CMY channel information during the translation specification as in, for example, ColorSync 2.1 available 

between CMYK color spaces because the source color 5 from Apple Computer. 

values are transformed to a three-dimensional intermediary FIG. 6 illustrates an example color transformation method 

color space during conversion to destination CMYK values. 600 according to the present invention. At a block 602, 

To preserve the K channel information, the error reducer 506 selected source device color coordinates are mapped to a 

determines optimal K values in the destination color space PCS. Destination device color coordinates are then esti- 

that correspond to the K values in the source device color 10 mated as a function of the source device color coordinates, 

space, e.g., values between 0 and 255. These values can be as depicted at a block 604. These estimated destination 

created, for example, by generating a series of source K device color coordinates are then mapped to the PCS at a 

values ranging from minimum to maximum, fixing the block 606. 

source and destination CMY values at 0, and finding desti- At a block 608, an error between the PCS values corre- 

nation K values with minimum AE error relative to each of 15 sponding to the source and destination device color coordi- 

the source K values. These source and destination K values nates is determined. At a decision block 610, the method 

can be loaded into a lookup table for quick conversion of determines whether the error satisfies a quality criterion, 

source K to destination K values. By using error reduction such as error minimization. In certain applications, the 

to determine optimal Rvalues in the destination color space, quality criterion can be defined as reduction of the error 

the device link generator SCO preserves K channel informa- 20 below a threshold value. If the error does not satisfy the 

tion. This results in improved accuracy of the K channel quality criterion, flow proceeds to a block 612, at which the 

information when converting colors between CMYK estimated destination device color coordinates are adjusted 

devices. to reduce the error. This process repeats until the error is 

After loading the source and destination K values into a reduced, 

lookup table, when the error reducer 506 receives source 25 After the error is reduced, flow proceeds to a block 614, 

L*a*b* and CMYK values, the error reducer 506 initially at which the optimal destination device color coordinates 

maps the source K channel to the destination K channel. The thus obtained are entered into a color map. Next, the method 

error reduction procedure is then used for varying the determines whether the color map is filled, as depicted at a 

destination CMY values to obtain the best match for the decision block 616, If the color map contains empty entries, 

respective L*a*b* values. If AE=0, control returns to the 30 flow proceeds to a block 618. New source device color 

device link table builder 502, which enters the calculated coordinates are then selected, and then flow returns to the 

destination CMYK values into the device link table. If AE is block 602. This process continues until the color map is 

greater than zero, then the destination CMY values corre- filled. The color map can then be stored as, for example, a 

sponding to the destination K value in question are out of data file for future reference. The user can specify the 

gamut relative to the target L*a*b* values. This may be, for 35 desired source, destination, and intermediate profiles and the 

example, because the source CMY values corresponding to user preferences used to generate the device profile link. 

K-0 result in a color that is out of gamut with the destination Upon recognizing that a color map has already been devel- 

device, or because the destination K value in the particular oped for a particular combination of these profiles, the 

region of destination CMY color space is either too high or system can load the data file. Loading the data file instead of 

too low, i.e., the mixture of K with CMY is such that the 40 reconstructing the color map saves computation time and 

resulting color is too dark or too light relative to the targeted other resources. 

L*a*b* value. The device profile link can be generated each time the 

To reduce the AE error, K can be varied in a controlled user requests a new combination of device profiles, 

way so as to ensure both optimal L*a*b* color and optimal Alternatively, the user can specify in advance a series of 

matching of the K source channel behavior. This can be 45 source, intermediate, and destination profiles and allow the 

performed, for example, by alternately fixing the current system to preprocess these lists of profiles into their respec- 

CMY values while performing error reduction on variable K tive device profile links and store them. When the user 

values and fixing the K value while performing error reduc- requests that a particular transform be performed on image 

tion on variable CMY values. When it is determined that data using a previously defined combination of source, 

neither varying CMY nor varying K improves the AE error, 50 intermediate, and destination profiles, the system retrieves 

it can be assumed that the optimal CMYK values have been the associated device profile link. Retrieving the device 

determined to satisfy both the color matching and K channel profile link improves the processing speed, 

accuracy criteria. Control then optionally returns to the While the above discussion has assumed that the device 

device link table builder 502. While the above discussion profile link describes a conversion between two device 

assumes that the error reducer 506 performs the mapping 55 profiles, it should be understood that the device profile link 

between source and destination K values, it should be can be used to describe a conversion between any number of 

understood that the device link table builder 502 can per- device profiles. For example, N device profiles can be 

form the mapping. concatenated using a single device profile link. To concat- 

It should be understood that other approaches can be used enate the device profiles, the color conversion is performed 

to improve the accuracy of the K channel information. For 60 using the PCS to convert colors between each device profile 

example, the PCS can be implemented as a color space to be concatenated. Performing error reduction on the for- 

having the same number of dimensions, e.g., four, as CMYK ward transforms between the individual device profiles 

space. Using a PCS having the same dimensionality as the improves the accuracy of the concatenated device profile 

device space prevents the loss of color channel information. link between the first and nth device profiles. 

In a specific example embodiment, the first three channels of 65 The various embodiments described above are provided 

this PCS are the PCS currently used by the system (e.g., by way of illustration only and should not be construed to 

L*a*b*, or XYZ). The fourth channel indicates a PCS value limit the invention. Those skilled in the art will readily 



